def fibonacciNum(n):
    if (n==1 or n==2):
        return 1
    else:
        return fibonacciNum(n-1) + fibonacciNum(n-2)
n=eval(input("请输入一个数："))
print("第{}个数是: {}".format(n,fibonacciNum(n)))